期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于换乘导向的大型客运枢纽高铁列车接续优化
乔俊, 孟学雷, 王东先, 汤霖
计算机应用    2019, 39 (9): 2757-2764.   DOI: 10.11772/j.issn.1001-9081.2019020350
摘要486)      PDF (1248KB)(277)    收藏

针对高速铁路成网条件下的客运枢纽高铁列车接续优化问题,分析了枢纽内的旅客换乘过程,提出了中长途客流的换乘满意度概念;以平均换乘满意度和枢纽车站列车到发均衡性为优化目标,以大站合理发车时间、合理终到时间、车站作业间隔时间、旅客换乘时间、车站到发线能力等为约束条件,建立了基于换乘协同的大型客运枢纽高速列车接续优化模型。设计了改进染色体编码方式和选择策略的遗传算法对算例进行了求解。改进后的遗传算法同基本遗传算法、基本模拟退火算法相比,目标函数中所求的平均换乘满意度分别增加了5.10%、2.93%,枢纽车站列车到发均衡性分别提高了0.27%、2.31%,算例结果验证了改进遗传算法的有效性和稳定性,表明所提方法可以有效地提高大型枢纽高铁列车的接续质量。

参考文献 | 相关文章 | 多维度评价
2. 基于改进蚁群算法的铁路乘务交路计划的编制
王东先, 孟学雷, 乔俊, 汤霖, 焦志臻
计算机应用    2019, 39 (9): 2749-2756.   DOI: 10.11772/j.issn.1001-9081.2019020368
摘要429)      PDF (1297KB)(329)    收藏

针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法,该算法首先构建满足时空约束的解空间,分别对乘务区段节点和接续路径设置信息素浓度,然后采用双重策略状态的转移概率,使蚂蚁遍历所有乘务区段,最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验,经与遗传算法的实验结果对比分析表明:在相同的模型条件下,运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长,均衡工作量,避免产生超劳交路。

参考文献 | 相关文章 | 多维度评价
3. 考虑公平性的面向多灾点需求应急资源调度
杜雪灵, 孟学雷, 杨贝, 汤霖
计算机应用    2018, 38 (7): 2089-2094.   DOI: 10.11772/j.issn.1001-9081.2018010118
摘要383)      PDF (904KB)(285)    收藏
针对铁路突发事件多需求点多供应点的应急资源调度问题,结合"软时间窗"的概念,以公平性最大和调度总成本最小为优化目标,设计了有多个救援目标的应急资源调度模型,并利用并列选择遗传算法求解。该算法根据目标函数的个数,将种群均等地划分为与目标函数个数相等的子种群,为划分后的各个子种群各自分配一个目标函数,并对其进行独立的选择运算,将各个子种群中适应度高的个体组成新的种群,对这个新的种群进行交叉、变异,生成下一代种群。算例表明,与粒子群优化(PSO)和两阶段启发式算法相比,利用并列选择遗传算法进行计算,目标函数中所有需求点的资源满足程度的方差分别减小了93.88%、89.88%,成本分别减少了5%、0.15%。所提算法能够有效减小所有需求点的资源满足程度的方差,即提高各需求点的公平性,同时降低成本,其在求解多目标规划问题中能够得到更优的解。
参考文献 | 相关文章 | 多维度评价
4. 普通话声母的客观评测
汤霖 黄建中 尹俊勋
计算机应用    2010, 30 (4): 1135-1140.  
摘要1032)      PDF (991KB)(1121)    收藏
通过罗列分析声母读音错误的主要表现形式,提出了利用语音知识引导的两层两级声母客观评测算法。根据普通话声母的特点,总结出98种普通话声韵组合作为声母的评测基元。实验结果表明,所提出的算法比单独用隐马尔可夫模型(HMM)算法评测的主客观符合率高2.56%,比单独用BP神经网络算法评测的主客观符合率高3.65%,比只用单层算法评测的主客观符合率高1.42%,证明该算法不但能减少计算量,还能提高评测的精度。
相关文章 | 多维度评价